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ABSTRACT. The computer algebra system CHEVIE is designed to facilitate computations with 
various combinatorial structures arising in Lie theory, like finite Coxeter groups and Hecke algebras. 
We discuss some recent examples where CHEVIE has been helpful in the theory of algebraic groups, 
in questions related to unipotent classes, the Springer correspondence and Lusztig families. 



1. Introduction 

CHEVIE Ell is a computer algebra project which was initiated about 20 years 
ago and has been further developed ever since; general information can be found 
on the webpage 

|"http : / / www . math . rwth-aachen . de/ ~CHEVIE| 

which also contains links to various extensions and updates of CHEVIE. The aim 
of CHEVIE is two-fold: firstly, it makes vast amounts of explicit data concerning 
Coxeter groups, Hecke algebras and groups of Lie type systematically available 
in electronic form; secondly it provides tools, pre-defined functions and a pro- 
gramming environment (via its implementation in GAP ||57| and MAPLE |9|) for 
performing symbolic calculations with these data. Through this combination, it 
has been helpful in a variety of applications; this help typically consists of: 

• explicitly verifying certain properties (usually in the large groups of ex- 
ceptional type) in the course of a case-by-case argument, or 

• producing evidence in support of hypotheses and, conversely searching 
for counter-examples, or 

• performing experiments which may lead eventually to new theoretical 
insights (a conjecture, a theorem, a technique required in a proof, . . .), 

or a combination of these. While the scope of CHEVIE is gradually expanding, 
the original design has been particularly suited to algorithmic questions aris- 
ing from Lusztig's work [41 J, [47 1 on Hecke algebras and characters of reductive 
groups over finite fields. 

The purpose of this article is to present selected examples of this interplay 
between theory and experimentation. The choice of examples is, of course, in- 
fluenced by the author's own preferences. For quite some time now, algorithmic 
methods are well-established in various aspects of Lie theory (see, e.g., |2), Ifl2"l , 
[33 1), so another author — even another author from the CHEVIE project itself! — 
may easily come up with a completely different set of examples and applications. 
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A finite Coxeter group W can be described by a presentation with generators 
and defining relations, or by its action on a root system in some Euclidean space. 
Thus, they are particulary suitable for the application of algorithmic methods. In 
Section |2j we consider the conjugacy classes of W , especially questions related 
to elements of minimal length in the various classes — which is one of the areas 
where CHE VIE has been extremely helpful from its very beginnings; see [26], 
11251 . By recent work of Lusztig [51J, this plays a role in the construction of a 
remarkable map from conjugacy classes in a finite Weyl group to the unipotent 
classes in a corresponding algebraic group; this will be explained in Section [3] 

In Section |H we shall consider certain standard operations in the character 
ring of W, like tensoring with the sign character and induction from parabolic 
subgroups — an area where one can use the full power of the highly efficient GAP 
functionality for character tables of finite groups. These operations are the com- 
binatorial counter-part of a number of constructions related to unipotent classes 
in algebraic groups and Lusztig's families of representations. 

Finally, in Section [5] we consider the problem of computing the Green func- 
tions of a finite group of Lie type. These functions provide a substantial piece 
of information towards the determination of the whole character table of such a 
group. The algorithm described by Shoji [60] and Lusztig |43. §24] is now known 
to work without any restriction on the characteristic, and we explain how this 
can be turned into an efficient GAP program. A remarkable formula combin- 
ing Green functions, character values of Hecke algebras and Fourier matrices is 
used in Lusztig's work [51 [ (mentioned above) to deal with groups of exceptional 
type — a highlight in the applications of CHEVIE. 

While most of the content of these notes is drawn from existing sources, there 
are a few items which are new; see, for example, the general existence result for 
excellent elements in the conjugacy classes of finite Coxeter groups in Section [2] 
and the characterisation of the a-f unction in Section [4] We also mention our pre- 
sentation of the algorithmic questions around the computation of Green functions 
and Lusztig's results [51] in Section [5} in particular, we develop in somewhat 
more detail the fact that the F g -rational points in the intersections of Bruhat cells 
with unipotent classes can be counted by "polynomials in q" . This, and the exper- 
imental results in [23J, lead us to conjecture the existence of a natural map from 
the conjugacy classes of W to the Lusztig families of W; see Remark 15.141 

We assume that the reader has some familiarity with the general theory of 
(finite) Coxeter groups, the character theory of finite groups, and basic notions 
about algebraic groups; see, for example, [8|, [27], [16|. The manual of the GAP 
part of CHEVIE (available online in GAP or on the above webpage) may actually 
be a good place to start to read about the algorithmic theory of Coxeter groups. 

This is not meant to be a comprehensive survey about applications of CHEVIE. 
The interested reader may consult the bibliography for further reading; see, for 
example, Achar-Aubert (TJ, Bellamy [|5J, Casselman QD|, Gomi HO, He 1501 , 
Himstedt-Huang [31], Lusztig [48], Reeder [56], to mention but a few from a 
variety of topics. Finally, Michel's development version [55] of CHEVIE contains 
a wealth of material around complex reflection groups and "Spetses" Q, a subject 
that we do not touch upon at all. 
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Let If be a finite Coxeter group, with generating set S and corresponding 
length function I: W — s- Zj>o- h" 1 CHEVIE, such a group is realised as a GAP 
permutation group via its action on the underlying root system; this provides 
highly efficient ways of performing computations with the elements of W (mul- 
tiplication, length function, reduced expressions, . . .); see [21 , §2.2]. 

We shall now explain some results on conjugacy classes which have been found 
and established through experiments with CHEVIE. 

Let C1(W) be the set of all conjugacy classes of W. For C £ C\(W), let 

dc ■= mm{l(w) w £ C} and C m i n := {w £ C \ l(w) = dc}- 

Thus, C m in is the set of elements of minimal length in C. For any subset ICS 1 , 
let Wi C W be the parabolic subgroup generated by /. We say that C £ Cl(W) 
is cuspidal if C n Wj = for all proper subsets I £ S. (These classes may also 
be called anisotropic or elliptic.) One can show that C is cuspidal if and only if 
C m in n Wi = for all proper subsets I g S; see [27. 3.1.12]. 

Let w, w' £ W. We write w w' if there are sequences of elements w = 
yo, j/i, . . . , y n = w' in W and generators s\, . . . , s n G S such that, for each i £ 
{1, . . . , n}, we have 2/i = s^j/i-iSi and i(t/i) < l(yi-\). This is a pre-order relation 
on W . Let f-> denote the associated equivalence relation, that is, we have y f-> it) 
if and only if y — >• w and w — > y. The equivalence classes are called the cyclic 
shift classes of W; see |27l 3.2.3]. Note that all elements in a fixed cyclic shift class 
have the same length. Clearly, every conjugacy class of W is a union of (several, 
in general) cyclic shift classes. 

Proposition 2.1 (See |2Zl 3.2.7]). Let C £ C1(W) fee cuspidal. Then the elements of 
C m m form a single cyclic shift class. 

The proof of this result essentially relies on computer calculations, performed 
originally in |26); see also ED §3.2], (23 §3.3]. 

Using the concept of cuspidal classes, we obtain a full classification of the con- 
jugacy classes of W. To state the following result, let us denote by I(W : S) the set 
of all pairs (I, C) where / C S and C £ Cl(Wj-) is cuspidal (in Wi). Given two 
such pairs (1%, C() and (I2, C^), we write (Ii,C[) ~ (I2, C 2 ) if there exists some 
x £ W such that I 2 = xlix^ 1 and C' 2 = xC^x^ 1 . 

Theorem 2.2 (Classification of Cl(W), (271 3.2.12]). Let C £ Cl(W). Then the pairs 
(I, C), where I C S is the set of generators involved in a reduced expression of some 
w £ Cmm and C is the conjugacy class ofw in Wi,form an equivalence class in T(W, S). 
Furthermore, we obtain a bijection 

C\(W) i=i I(W,5)/~ 
by sending C £ C1(W) to the equivalence class of pairs (I, C) as above. 

(Again, the proof heavily relies on computer calculations.) 

The above two results combined show that many properties about conjugacy 
classes of W in general can be reduced to the study of suitable elements in cus- 
pidal classes of W . Following recent work of Lusztig [51 1, we will now discuss 
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some special properties of the elements of minimal length in the classes of W. Let 

T := {wsw- 1 | w G W,s G 5} 
be the set of reflections in W. 

Lemma 2.3. Let t € T. Then t can be written in the form t = ysy~ x where y <EW and 
s G S are such that l(t) = 21 (y) + 1. 

Proof. Since t has order 2, we can apply the argument in the proof of (27l 3.2.10]. 
This shows that there exists a subset J C S and an element y G W such that 
t = ywjy^ 1 where wj is the longest element in Wj; furthermore, wj is central in 
Wj and lit) = 2l(y) + l(wj). It follows that t has \ J\ eigenvalues equal to —1 in 
the standard reflection representation of W. Since t is a reflection, this forces that 
| J\ = 1. So we have wj = s for some s G S, as required. □ 

Definition 2.4 (Lusztig [51, 2.1]). Let C G Cl(T^); suppose that C corresponds to 
a pair (I, C) as in Theorem 12.21 An element w G C m - ln is called excellent if there 
exist reflections t\, ■ ■ ■ , t r G T, where r = |/|, such that 

w — t\ ■ ■ ■ t r and l(w) — l(t%) + ■ ■ ■ + l(t r ). 

Thus, using Lemma l2~3l an excellent element w G C m { n admits a reduced expres- 
sion of the form 

_ I 1 1 11 1 1 \l 2 2 22 2 2 2n 

W — t,S 1 S 2 • • • S qi S qi+1 S qi ■ • ■ S 2 Si)(S 1 S 2 ■ ■ ■ s q 2 S q 2 + l S q2 ' ' ' S 2 S 2>' 

. . . ■ (,S 1 S 2 ' " ' S q r S q r + l S q r ' ' ' S 2 S lJ: 

where sj G S for all i,j and l(w) = Ei<j^ r ( 2 9j + l )> as in El 2.1(a)]. 

Some examples are already mentioned in 11511 2.1]. In particular, these show 
that, for a given class C G Cl(VF), there can exist elements in C m j n which are 
not excellent. Lusztig also establishes the existence of excellent elements in all 
conjugacy classes of finite Weyl groups, except when there is a component of 
type Ef or Eg . Here we complete the picture by the following slightly stronger 
result, valid for all finite Coxeter groups. 

Proposition 2.5. Let C G C1(W); suppose that C corresponds to a pair (I, C) as in 
Theorem \L2\ Then, for some element w G C m ; n , there exist reflections ti, . . . ,t r G T, 
where r — \I\, with the following properties: 

(a) We have w = t\ ■ ■ -t r and l(w) = l(t{) + • ■ • + l(t r ); thus, w is excellent. 

(b) There exist subsets = Jo Ji c . . . C J r c S such that, for 1 < i < r, the 
reflection ti lies in Wj i and is a distinguished coset representative with respect 
to Wj i _ 1 , that is, we have l(sti) > l(ti)for all s G Ji_i. 

Proof. By standard reduction arguments, we can assume that (W, S) is irreducible. 
It will also be sufficient to deal with the case where C is a cuspidal class. Now we 
consider the various types of irreducible finite Coxeter groups. 

First assume that W is of type Ivim) where m 3. Denote the two generators 
of W by si, S2- The cuspidal classes of W are described in [27 , Exp. 3.2.8]; repre- 
sentatives of minimal length are given by Wi = (s^) 1 where 1 ^ i ^ [m/2\. We 
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Table 1 . Excellent elements in types H 3 , H4, F 4/ E 6 , E 7 
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dc 


excellent w 6 C m i n 


E 6 


dc 


excellent w G C m i n 


F 4 


4 


(4)(3)(2)(1) 


E 6 


6 


(1)(4)(2)(3)(6)(5) 


Bi 


6 


(2)(4)(323)(1) 


E 6 (ai) 


8 


(1)(4)(3)(242)(5)(6) 


Fi{ ai ) 


8 


(3)(4)(323)(121) 


E&{a 2 ) 


12 


(3)(1)(5)(6)(34543)(242) 


D 4 


10 


(2)(323)(43234)(1) 


A 5 + Ai 


14 


(1) (2) (3) (6) (5) (423454234) 


C3+A1 


10 


(1) (4) (3) (2132132) 


3A 2 


24 


(1)(2)(3)(5)(6). 


D 4 (ai) 


12 


(3) (2) (43234) (12321) 






■ (4315423456542314354) 


A 3 + A 1 


14 


(2)(323)(43234)(12321) 








M + M 


16 


(2)(1)(4)(3213234321323) 


H 3 


dc 


excellent w g C m ; n 


4Ai 


24 


(2) (323) (43234)- 


6 


3 


(1)(2)(3) 






■(123214321324321) 


8 


5 


(1)(212)(3) 








9 


9 


(1)(212)(32123) 








10 


15 


(1)(3)(2121321213212) 



H 4 


dc 


excellent w e C m i n 


11 


4 


(1)(2)(3)(4) 


14 


6 


(1)(212)(3)(4) 


15 


8 


(1)(2)(32123)(4) 


17 


10 


(1)(212)(32123)(4) 


18 


12 


(2)(1)(2123212)(343) 


19 


14 


(3)(2)(12132121321)(4) 


21 


16 


(1)(3)(2121321213212)(4) 


22 


16 


(1)(212)(32123)(4321234) 


23 


18 


(1)(212)(1321213)(4321234) 


24 


20 


(1)(2)(12132121321)(4321234) 


25 


22 


(1)(3)(2121321213212)(4321234) 


26 


24 


(1)(2)(4)(321213212343212132123) 


27 


26 


(2)(4)(121)(321213212343212132123) 


28 


28 


(1)(4)(212)(32121321432121321432123) 


29 


30 


(4)(3)(2)(123212132143212132124321213) 


30 


36 


(3)(2)(12132121321)(43212132123432121321234) 


31 


38 


(1)(3)(2121321213212)(43212132123432121321234) 


32 


40 


(1)(3)(4)(2132123432121321234321213212343212132) 


33 


48 


(1)(4)(212)(3212132123432121321234321213212343212132123) 


34 


60 


(1)(3)(2121321213212)- 

■(432121321234321213212343212132123432121321234) 




E 7 


dc 


excellent w e C m i n 


E 7 


7 


(7)(6)(5)(4)(3)(1)(2) 


E 7 (ai) 


9 


(4)(7)(6)(5)(242)(3)(1) 


E 7 (a 2 ) 


11 


(5)(4)(7)(565)(242)(3)(1) 


E 7 (a 3 ) 


13 


(3) (5) (7) (6) (454) (23423) (1) 


D 6 +A! 


15 


(2) (3) (7) (6) (5) (423454234) ( 1) 


A 7 


17 


(2) (3) (6) (7) (565) (423454234) ( 1 ) 


E 7 (a 4 ) 


21 


(5)(6)(7)(45654)(2)(34543)(1234231) 


D 6 (a 2 ) + Ai 


23 


(2) (3) (7) (6) (5) (423454234) (134565431) 


A 5 + A 2 


25 


(3) (1) (2) (7) (6) (5) (4315423456542314354) 


D 4 + 3Ai 


31 


(2) (3) (5) (7) (423454234) (65423456765423456) (1) 


2A 3 + Ai 


33 


(3) (1) (2) (5) (7) (423454234) (1654234567654231456) 


7Ai 


63 


(2) (3) (5) (7) (423454234)- 



■(65423456765423456)(134254316542345676542314354265431) 



Eg (0,4) 


14 


(3) 


(1) 


(5)(343)(24542)(6)(7)(8) 


E&{a<>) 


16 


(6) 


(5) 


(4) (3) ( 8) (2456542) (7) (131) 


E 7 + Ai 


16 


(2) 


(3) 


(5) (423454234) ( 1 ) (8) (7) (6) 


D$ 


18 


(2) 


(3) 


(6) (5) (8) (676) (423454234) (1) 




20 


(2) 


(4) 


(3) (1) (423454234) (6) (8) (56765) 


Ds(ai) 


22 


(4) 


(2) 


(3) (7) (6) (787) (5423456542345) (1) 




22 


(2) 


(5) 


(6) (454) (23423) (134565431)(7)(8) 


Es(a@) 


24 


(8) 


(7) 


(6)(5)(4)(2)(345676543)(123454231) 


Er(a2) + A\ 


24 


(1) 


(2) 


(5) (6) (454) (314234565423143) (7) (8) 


Eq + A2 


26 


(3) 


(1) 


(2)(5)(6)(8)(4315423456542314354)(7) 


D$(a2) 


26 


(2) 


(3) 


(5)(7)(6)(542345676542345)(8)(13431) 


As 


28 


(1) 


(2) 


(3)(8)(7)(6)(5)(431542345676542314354) 


D 8 (a 3 ) 


30 


(1) 


(4) 


(2) (3) (7) (454) (316542345676542314356) (8) 


D e + 2Ai 


32 


(2) 


(3) 


(5)(8)(7)(423454234)(65423456765423456)(1) 


A7 + A\ 


34 


(3) 


(1) 


(2)(5)(7)(423454234)(1654234567654231456)(8) 


Egtag) 


40 


(3) 


(4) 


(2)(131) (454) (234565423) (13456765431)(24567876542) 


£7(04) + Ai 


42 


(2) 


(3) 


(4)(6)(131)(5423456542345)(1234567654231) (456787654) 


2D 4, 


44 


(2) 


(3) 


(5)(423454234)(1)(7)(65423456765423456) (1345678765431) 


Ee(a,2) + A 2 


44 


(3) 


(!) 


(2)(5)(6)(4315423456542314354)(23456765423)(456787654) 


A 5 + A2 + A\ 


46 


(2) 


(3) 


(5)(423454234)(1)(8)(7)(6543176542345678765423143546576) 


1)5(01) + A3 


46 


(3) 


(1) 


(2) (5) (7) (6) (3425431654234567654231435426543) (456787654) 


2A 4 


48 


(1) 


(2) 


(3)(5)(6)(7)(8)(43542654317654234567876542314354265437654) 


2D 4 (ai) 


60 


(4) 


(2) 


(454)(3)(8)(7) (6542345678765423456) (134254316542345676542314354265431) 


D4 + 4Ai 


64 


(2) 


(3) 


(5)(7)(423454234)(65423456765423456)(134254316542345676542314354265431)(8) 


2A3 + 2Ai 


66 


(2) 


(3) 


(5)(7)(8)(423454234)(65423456765423456) (13425431654234567876542314354265431) 


4A 2 


80 


(3) 


(!) 


(2)(6)(5)(8)(4315423456542314354)(7654231435426543176542345678765423143542654317654234567) 


8A1 


120 


(2) 


(3) 


(5)(7)(423454234)(65423456765423456)(134254316542345676542314354265431)- 



■(876542314354265431765423456787654231435426543176542345678) 
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see that the decomposition to, = (si)(s 2 si • ■ ■ S1S2) (where the second factor has 
length 2i — 1) satisfies the conditions (a) and (b). 

If W is of type A n -\, then there is only one cuspidal class C, namely, that con- 
taining the Coxeter elements. Furthermore, C m i n consists precisely of the Coxeter 
elements; see [27, 3.1.16]. Clearly, a reduced expression for a Coxeter element is a 
decomposition as a product of reflections which satisfies (a) and (b). 

Next assume that W is of type B n or D n , where we use the following labelling 
of the generators of W: 

U *^S 2 S3 S„_i 



The cuspidal classes of W are parametrized by the partitions of n (with an even 
number of non-zero parts in type D n ); see |25] §2.2] or GZI §3.4]. Let C a e C\(W) 
be the cuspidal class corresponding to the partition a. A representative of mini- 
mal length in C a is given as follows. For 1 ^ i ^ n — 1, we set 

s^Sj-i . . . sitsi . . . s i _is l in type B n , 
SiSi-i . . . s 2 usis 2 ■ ■ ■ Sj-iSj in type D n . 

For i = we set §0 ■= t (in type B n ) and sq := 1 (in type £>„). Given m ^ and 
d ^ 1, we define a "negative block" of length d and starting at m by 

6 _ (m, d) := § m s m+ is m+2 ■ ■ ■ Sm+d-i- 

Now let 1 ^ a.\ ^ ct2 ^ ■ ■ ■ ^ cth be the non-zero parts of a (where h is even if we 
are in type D n ). Let m, = a± H h ctj-i for i ^ I, where mi = 0. Then we have 

w a := b~(m ll ai)b~(m2,a 2 ) ■ ■■b~(m hl a h ) € C£ in . 

Note that w a = t\ • • ■ t n where t\ = s and t t e {sj_i, Si_i} for i ^ 2. 

Now, in type B„, each Ij is a reflection. It easily follows that w a is excellent (as 
already noticed by Lusztig [51 , 2.2(a)]) and the additional requirements in (b) are 
satisfied. The situation is slightly more complicated in type D n , since St is not a 
reflection for i ^ 1. Lusztig [51, 2.3] already verified that w a is excellent but the 
expression for w a as a product of reflections described by Lusztig does not satisfy 
the conditions in (b). We need to somewhat modify w a in order to make sure that 
(b) holds. This is done as follows. Since now h is even, we can write 

w a = (&ife 2 )(fe3^4) • ■ • (bh-ibh) where b L := b~(mi, on) for all i. 

By J25] 2.2] (see also the proof of (25) Lemma 2.6(b)]), the factors b 2 ,...,b h all 
commute with each other. On the other hand, note that mi = and so 61 = 

b~(mi, a{) = S1S2 ■ ■ ■ Sai-i- In this case, we have b\bi = 6,61 and 6i6j = bib\ for 
any i 2, where b\ := US2 ■ ■ ■ s ai ~i- Since h is even, this yields 

w a = ^1(63^4) • • • (bh-ibh)b2 = (bh-ibh) ■ ■ ■ (b 3 b4){bib 2 ). 
Since every element in W is conjugate to its inverse (see [27, 3.2.14]), we obtain 

W' a ~ Wa 1 - (ftlfcrHW 1 ' • ' (bh-lbh)- 1 G C« ia . 
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Finally, we verify that each product bib i+ i in the above expression can be written 
in a suitable way as a product of reflections. First, we compute: 

b\b 2 = («lS2 • • • s ai -i)(u ai s ai + i ■ ■ • s Ql+ct2 _i) 

(si ' * ' Sqii — 1 ^cki ^ai — 1 ' ' * S±jUS2 ' ' ' S ctl S ai J r i ' ' ' S otl J ra2 — \. 

Thus, we have (&i&2) _1 = *i • • • t ai + a2 where 

^1 ' l 'ai4-Q2 - 1) ^2 — ^ai4-Q2- 2; • • • ) ^ai+Q2- 2 ^2; ^ai+a2-l ^) 
^ai+Q2 — Si • • • S Ql _ i S Ql S Ql _ 1 ■ ■ • Si, 

note that these are all reflections and 7713 = ct\ + a-2- Note also that the generators 
in S which are involved in the expression for t ai+ol2 are the ones which already 
appeared in ti, . . . , t Ql + Q2 -i, together with s\. 
Similarly, for i ^ 3, we find: 

bibi-\-l — (^m;^mi + l ' ' ' S mi ~\- ai — \ ^){v>< lrii J rai S rni J rai J r \ • • • S vfli +ctt +0.1+1 — 1 ) 
+ 1 ' ' ' Smi+oti — 1 Sm^+a^ S mi -|_ Qi _i ■ • ■ Smi + l^mi)' 

Thus, we have (b i b i+1 y 1 = t mt+1 ■ ■ ■ t mz+az+ai+1 where 

^mi + l — Smi+cti+cti + i — li — Sffli -\-cti +a.i + i —2 1 

• • • : trrii+ai+ai + i — 1 ^ITij+l) 
^mi+Qi+a^i — + 1 ' * ' ^mi+CK* — l^rrii+ai Smi+cti — 1 * ' * Sm^llim^ 

note that these are all reflections and m.i + 2 = rrii + oti + aj+i. Note also that the 
generators in S which are involved in the expression for t„ li+ai+ai+1 are the ones 
which already appeared in ti, . . . , t mi+ai+ai+1 -i, together with s mi . 

Combining these formulae, we obtain an expression w' a = t\ ■ ■ ■ t n such that 
condition (a) holds by construction. It is now also straightforward to verify that 
(b) holds. (This uses the above-mentioned information concerning the generators 
in S which are involved in the expressions for the ti, we omit further details.) 
Thus, the assertion is proved for W of type B n and D n . 

Finally, in order to deal with the remaining groups of exceptional type, we use 
algorithmic methods and computer programs written in CHE VIE. This involves 
the following steps. LetC € Cl(W). An element w G C m ; n is explicitly specified in 
the tables in E71 App. B]. First we compute the whole set C m i n - By Proposition l2.11 
this set is the cyclic shift class containing w, and so it can be effectively computed 
using Algorithm G in [27, §3.2]. To procede, it will be convenient to introduce 
the following notation. Given any element w G W, we let J(w) be the set of all 
s G S which appear in a reduced expression for w. (It is well-known that this 
does not depend on the choice of the reduced expression.) Then we say that w 
is pre-excellent if there exists a reflection t G T such that l(wt) = l(w) — l{t) and 
J(wt) S J(w). These conditions can be effectively verified using the standard 
programs available in CHE VIE. Given any subset X C W , we define 

X' := {w G X | w pre-excellent}, 

X := {wt | w G X\ t G T such that l(wt) = l(w) - l(t) and J(wt) g J(w)}. 
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Now we set C := C min and then define recursively C t := Ci-i for % = 1, 2, . . . , \S\. 
If the set C\s\ is non-empty and just contains the identity element then, clearly the 
recursive procedure for reaching that set determines an element in C m i n together 
with a decomposition w = t\ ■ • ■ t r as required in (a); furthermore, it yields subsets 
= Jo g Ji § • • • § Jr C W such that t, g \ for 1 < i < r. Given 

such a decomposition, it is then also straightforward to verify if the remaining 
conditions in (b) hold. 

It turns out that this procedure is successful for all W of exceptional type. The 
results are given in Tables[T]and|2](where we use the notation of [27, App. B]). □ 

We remark that condition (b) in Proposition 12.51 was essential in turning the 
question of the existence of excellent elements for the large exceptional types into 
a feasible problem. In fact, the formulation of that condition itself was found by 
experiments with CHEVIE in small rank examples. 

3. Bruhat decomposition and unipotent classes 

Following Lusztig |50|, [51], the results and concepts discussed in the previous 
section can be seen to have a geometric significance. Let k be an algebraic closure 
of the finite field F p where p is a prime. Let G be a connected reductive algebraic 
group over k. Let B C G be a Borel subgroup and T C G be a maximal torus 
contained in B. Let W = N G (T)/T be the Weyl group of G, a finite Coxeter 
group. We have the Bruhat decomposition 

G= JJ BwB 

where w denotes a representative of w £ W in Nq (T) . Let Gum be the unipotent 
variety of G. It is known |35| that G un i is the union of finitely many conjugacy 
classes of G which are called the unipotent classes of G. We can now state: 

Theorem 3.1 (Lusztig |51, 0.4]). Assume that p is good for G. Let C g C1(W). Then 
there exists a unique unipotent class in G, denoted by Oc, with the following properties: 

(a) We have Oc D BwB ^ for some w g C m i n . 

(b) Given any w' g Cmin and any unipotent class O' we have O' n Bw'B = 0, 
unless Oc is contained in the Zariski closure of O' . 

Furthermore, the assignment C i-> Oc defines a surjective map from C1(W) to the set of 
unipotent classes of G. 

Recall that p is "good" for G if p is good for each simple factor involved in G; 
the conditions for the various simple types are as follows. 

A n : no condition, 

B n ,C n ,D n : p^2, 
G 2 ,F i ,E 6 ,E 7 : p^2,3, 

E s : p + 2,3,5. 

Remark 3.2. Let C g C1(W) and O be a unipotent class in G. Let w, w' g C m i n . 
As pointed out in [51 . 0.2], we have the equivalence: 

O n BwB ^ & OH Bw'B ± 0. 



10 



Geek 



(This follows from Remark 1331 and Corollary 13 . 71 below.) Hence, in condition (a) 
of the theorem we have in fact Oc D BwB ^ for all w G G m i n - 

The excellent elements in the conjugacy classes of W (see Definition |Z4) play a 
role in the proof of Theorem l3.1l for G of classical type. More generally, they enter 
the picture via the following conjecture which would provide an alternative and 
more direct description of the map G H> Oc ■ 

Conjecture 3.3 (Lusztig II5T1 4.7]). Let C E C1(W) and w E G m i n be excellent, with 
a decomposition w — t% • ■ ■ t T as in Definition \2A\ Define a corresponding unipotent 
element u w E G as in II5T1 2.4]. Then u w G Oc- 

Example 3.4. Let $ be the root system of G with respect to T and {a s s E S} C $ 
be the system of simple roots determined by B. Let X a — {£ Q (£) | 6 S fc} C G 
be the root subgroup corresponding to a G $. Now let s E S and C E C1(W) 
be the conjugacy class containing s. Clearly, s is excellent. By the procedure in 
llFTl 2.4], we obtain the unipotent element u s = X- as (1) G G; note that u s G BsB. 
Then Op is the unipotent class containing u s . (This immediately follows from the 
reduction arguments in |5T1 1.1], which show that we can assume without loss of 
generality that W = (s) and, hence, G is a group of type A%.) 

Remark 3.5. Let q be a power of p and F : G — > G be the Frobenius map with 
respect to a split F g -rational structure on G, such that F(t) = t q for all t G T. Then 
_B and all unipotent classes of G are F-stable; furthermore, F acts as the identity 
on W . For each w G W, we can choose w G Ng(T) such that = it?. Given an 
F-stable subset M C G, we write M := {m G M | F(m) = m}. Then, for any 
w 6 W and any unipotent class O of G, we have the equivalence: 

(a) O n BwB ^ <^ |(0 n BwB) F \ ^0 for q sufficiently large. 

Hence, the conditions in Theorem 13.11 can be verified by working in the finite 
groups G F . (This remark already appeared in ||5T1 1.2].) 

Remark 3.6. The cardinalities on the right hand side of the equivalence in Re- 
mark l3~5l can be computed using the representation theory of the finite group G F . 
Namely, consider the permutation module C[G F / B F ] for G F and let 

H q =End CGF (C{G F /B F ])° pp 

be the corresponding Hecke algebra. (Here, "opp" denotes the opposite algebra; 
thus, Hq acts on the right on C[G F /B F ].) For w G W, the linear map 

T w : C[G F / B F ] — > <C[G F / B F ] 1 xB F i-> ^ y B F , 

is contained in T~L q . Furthermore, {T w \ w G W} is a basis of H q and the multipli- 
cation is given as follows, where s G 5 and w G VF: 

rT _ f r aiu if Z(sio) > Z(u>), 

\ ?T stl) + (q - 1)T W ii l(sw) < l(w); 
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see, for example, UTTJ §67A], EZl §8.4]. Now C[G F /B F ] is a (CG F , H,)-bimodule. 
For any g £ G F and w 6 W, one easily finds using the defining formulae: 

trace(( 3 ,i; u ),C[G F /5 F ]) = \O g n B F wB F \ 

where O g denotes the conjugacy class of g in G F . Now, for any irreducible 
representation V G lrr(TL q ) there is a corresponding irreducible representation 
pv € Irrc(G F ), and this gives rise to a direct sum decomposition 

(a) C[G F / B F ] = ^ 

as (CG F ,Hq)-bimodules; see, for example, CCD §68B], EZI 8.4.4]. In combination 
with the previous discussion, this yields the formula 

\B F \ 

(b) |O g nff F wg F | = 1 1 V trace( ff ,py) trace (T W ,V), 

which already appeared in [50. 1.5(a)]. We shall illustrate the use of this formula 
in a small rank example below. Some more sophisticated techniques for the eval- 
uation of the right hand side of (b) will be discussed in Section [5] 

Corollary 3.7 (Lusztig [50. 1.5], [51. 1.2]). Let Obea unipotent class in G. 

(a) For a fixed g e O f , the linear map H q — >• C, T w m- |O s n B F wB F \, is a trace 
function on % q . 

(b) The linear map % q — >• C, T w i-> \(0 n BwB) F \, is a trace function on TL q . 

(c) Let C e C\(W) and w, w' e G min . Tten |(0 n Bu;B) F | = \(0 n Bw'B) F \. 

Proof, (a) The formula in Remark l33t b) shows that the map T w H> |O g H B F wB F \ 
is a C-linear combination of characters of H q and, hence, a trace function. 

(b) First note that (BwB) F = B F wB F . (This follows from the sharp form of 
the Bruhat decomposition; see 2.5.13], (T6) 1.7.2].) Now let u\, . . . , Ud G G F be 
representatives of the G F -conjugacy classes contained in O f . Then 

\(0 n BwB) F \ — \O f (~l B F wB F \ = \0 Ui nB F wB F \ 

= \B F \ \CGF(ui)\- 1 tiace((u i ,T w ),C[G F /B F }). 

So the assertion follows from (a). 

(c) This is a general property of trace functions on W q ; see |23 8.2.6]. □ 

Remark 3.8. Lusztig's formulation [51. 0.4] of Theorem 13.11 looks somewhat dif- 
ferent: Instead of using the intersections O C\ BwB, he uses certain sub-varieties 
&Z> — G x G/B (where 7 denotes O). However, we have 

\{Bl) F \ = trace((g,T w ),C[G F /B F }) = \G F /B F \ \(OnBwB) F \ 

where the first equality holds by 15T1 1.2] and the second by Remark \JM (see the 
proof of Corollary I3.7r b)). In combination with Remark 13.51 we see that, indeed, 
the formulation of Theorem l3.1l is equivalent to Lusztig's version [51 1. 
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Example 3.9. Let G = Sp 4 (fc) where W is of type B 2 , with generators S = {s, t}. 
The algebra T~L q has 5 irreducible representations; their traces on basis elements 
T w (w G C min ) are given as follows; see (23 Tab. 8.1, p. 270]: 





Ti 


T t 


Tgtst 
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T st 
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1 
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q 4 
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q 2 
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q 2 
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-l 
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1 



Now assume that char(fc) ^ 2. (Recall that 2 is a bad prime for type B 2 .) There 
are four unipotent classes in G which we denote by A , where the subscript \i 
specifies the Jordan type of the elements in the class. For example, the class 0(2ii) 
consists of unipotent matrices with one Jordan block of size 2 and two blocks of 
size 1. The set OF 22 -, splits into two classes in G F which we denote by 0(22) and 
0'^ 22 y each of the remaining classes M gives rise to exactly one class in G F which 
we denote by M . The values of the irreducible characters of G F corresponding 
to Irr(H g ) can be extracted from Srinivasan's table (66): 
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We now multiply the transpose of the character table of H q with the above piece 
of Srinivasan's matrix. By the formula in Remark l3.6f b), this yields (up to a fac- 
tor \Cqf (u)\/\B f \) the matrix of cardinalities \O u D B F wB F \ where u G G F is 
unipotent and w G C min for some C G C1(W): 





0(1111) 


0(211) 


0(22) 


U (22) 
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The closure relation among the unipotent classes is a linear order, in the sense 
that S d if and only if dim < dim 0'. Thus, Theorem 13.11 yields the map 

01 H» O(iiu), C s l-> 0(22), O* ^ 0(211)7 Ost 0(4) j C s tst 0(22) 

where 0™ denotes the conjugacy class of containing w. 
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Now assume that char(fc) = 2. We verify that, in this "bad" characteristic case, 
the assertions of Theorem l3 . 1 1 still hold. We use a similar convention for denoting 
unipotent classes as above; just note that, now, there are two unipotent classes in 
G with elements of Jordan type (22), which we denote by 0( 22 ) and OL 2 y The 
values of the irreducible characters of G F corresponding to Irr(H g ) have been 
determined by Enomoto [13J (with some corrections due to Liibeck): 
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As before, this yields (up to a factor \C g f (u)\/\B F \) the matrix of cardinalities 
\O u (~l B F wB F \ where u e G f is unipotent and w e O m i n for some C G C1(W): 





O(iin) 


0(211) 


(1* 


0(22) 


0(4) 
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We conclude that the conditions in Theorem 13.11 hold for the map 

Oi <-> 0(1111), O s 0(22)i 04^0(211), O st H-C(4), C stst 0(22). 

As pointed out by Lusztig |52, 4.8], there is considerable evidence that, in general, 
Theorem l3.1l will continue to hold in bad characteristic. 

4. Characters of finite Coxeter groups 

All the general GAP functionality for working with character tables of finite 
groups is available for finite Coxeter groups: For example, we can form tensor 
products of characters, induce characters from subgroups, and decompose the 
characters so obtained into irreducibles. For a finite Coxeter group W , the fol- 
lowing versions of the above operations are particularly relevant: 

• tensoring with the sign character (usually denoted here by "sgn"); 

• inducing characters from parabolic subgroups (or reflection subgroups). 

Beginning with |37], Lusztig developed the idea that various data which are im- 
portant in the representation theory of reductive algebraic groups can be recov- 
ered purely in terms of the above operations together with certain numerical 
functions on the irreducible characters of W. (See Lusztig Il49l for more recent 
work in this direction.) Quite often this leads to explicit recursive descriptions 
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of these data, which can be effectively implemented in programs written in the 
GAP language. We discuss some examples in this section. 

Probably the most subtle of the numerical functions on the irreducible charac- 
ters of W is given by the so-called "a-invariants". These are originally defined in 
1 37 1 by using the "generic degrees" of the corresponding generic Iwahori-Hecke 
algebra; see QAJ §68C], D23 9.3.6]. Developing an idea in [27. §6.5], we begin 
by showing that these "a-invariants" can be characterised purely in terms of the 
characters of W, without reference to the generic Iwahori-Hecke algebra. 

We shall work in the general "multi-parameter" setting of [40|. To describe 
this, let r be an abelian group (written additively). Following Lusztig [47), we 
say that a function L : W — >• V is a weight function if we have 

L(ww') = L(w) + L(w') for all w, w' G W such that l(ww') = l(w) + l(w'). 

Note that such a function L is uniquely determined by the values {L(s) | s G S}. 
Furthermore, if {c s | s G S} is a collection of elements in T such that c s = c t 
whenever s, t G S are conjugate in W, then there is (unique) weight function 
L: W — >• T such that L(s) = c s for all s G S. (This follows from Matsumoto's 
Lemma; see H27l §1.2].) We will further assume that T admits a total ordering ^ 
which is compatible with the group structure, that is, whenever g, g' G T are such 
that g ^ g', we have g + h ^ g' + h for all h G T. Then we will require that 



(The standard and most important example of this whole setting is T = Z with its 
natural ordering; if, moreover, we have L(s) = 1 for all s G S, then we say that 
we are in the "equal parameter case".) 

Let In^VF) be the set of (complex) irreducible representations of W (up to iso- 
morphism). Having fixed L, T, ^ as above, we wish to define a function 



We need one further piece of notation. Recall that T = {wsw^ 1 \ w G W, s G S} is 
the set of all reflections in W. Let S' C S be a set of representatives of the conju- 
gacy classes of W which are contained in T. For s G S' , let iV s be the cardinality 
of the conjugacy class of s; thus, \T\ = Yeses' ^s- Now let E G Irr(W) and s e S'. 
Since s has order 2, it is clear that trace(s, E) G Z. Hence, by a well-known result 
in the character theory of finite groups, the quantity iV s trace(s, E)/ &\mE is an 
integer. Thus, we can define 



(Note that this does not depend on the choice of the set of representatives S 1 C S.) 

Definition 4.1. We define a function Irr(Vt / ) — s- T, E i-)- cle, inductively as follows. 
If W = {1}, then Irr(VK) only consists of the unit representation (denoted lw) and 
we set &i w := 0. Now assume that W ^ {1} and that the function E n- a,E has 
already been defined for all proper parabolic subgroups of W . Then, for any 
E G Irr(VF), we can define 



L(s) ^ 



for all s G S. 



lrv(W) -> r >0 , 



E I— > CLE- 




seS' 



a! E := max{aji/ | M G Irr(Wj) where J g S and M f 
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Here, we write M f E if E is an irreducible constituent of the representation 
obtained by inducing M from Wj to W . Finally, we set 

J a' E i£a' m -a' E ^u; L (E), 

d E \ 

{ a mssn -uj L {E) otherwise. 
One immediately checks that this function satisfies the following conditions: 

d£ ^ a' E ^ and a,E®sga. — o-e = ^l(E) for all E G Irr(W). 
This also shows that a E ^ Om if M t E where M e Irr(Wj) and J Q S. 

Example 4.2. (a) If L(s) = for all s G 5, then a E = for any E 1 G Irr(W). 

(b) Assume that we are in type A n _i, where W = & n and there is a natural 
labelling Irr(W) = {E x | A h n}. All generators in S 1 are conjugate and so any 
non-zero weight function L takes a constant value a > on S. Then we have: 

a £ A — (i — l)Aj a where A = (Ai ^ A2 ^ . . . ^ A r ^ 0); 

This can be shown by a direct argument, as indicated in 11271 Example 6.5.8]. 

Remark 4.3. As already mentioned, Lusztig originally defined an "a-function" 
Irr(W) — > T, E h» a E , using the "generic degrees" of the generic Iwahori-Hecke 
algebra associated with W and the weight function L. It is known that this func- 
tion has the following properties: 
(AO) We have a lw = 0. 

(Al) Let J C s, M G Irr(Wj) and E G Irr(W) be such that M | E. Then 
a M < oe- 

(A2) Let jCj flM ^ g Irr(Wj). T/zen fere exz'sfs some E 1 G Irr(VK) such that 
M | E and aM — a E . In this case, we write M ~^> E E. 

(A3) Let E G Irr(W). Then there exists some J 5 S 1 and some M G Irr(Wj) s«c/z 
f/zaf M E or M ~> L E® sgn. 

(A4) Let £ G Irr(VK). TTzen a B55sgn - a E = w L {E). 
(For the original definition of a E in the equal parameter case, see Lusztig Il37l : 
in that article, one can also find (Al) and (A2). Analogous definitions and ar- 
guments work for a general weight function L; see Ifl5l §3], [47 . Chap. 20] for 
details. (AO) is clear by the definition of a E . A version of (A3) for "special" 
representations in the equal parameter case already appeared in l37l §6]; the gen- 
eral case follows from [47, Prop. 22.3]. Note that there does not seem to be a 
notion of "special" representations for the general multi-parameter case; see fl7l 
Rem. 4.11]. (A4) follows from (271 Prop. 9.4.3].) 

Following the argument in E71 6.5.6], let us now prove that a E = a E for all 
E G Itt(W). We proceed by induction on the order of W. If W — {1}, then 
Irr(VK) only consists of lw and we have a\ w = ai w = 0; see (AO). Now assume 
that W 7^ {1} and that the assertion is already proved for all proper parabolic 
subgroups of W. Consequently, using (Al), we have 

(*) a E ^ a' E for all E G Irr(W). 

Now fix E e Itt(W). Using (A3), we distinguish two cases. Assume first that 
M ~^> E E for some M G Iit(Wj) where J S S. By (*), we have a E > a' E ^ om. 
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Since a E = a M , we deduce that a E = a! E . Now, by (*) applied to sgn, we also 
have OEgsgD ^ a' msgn and so, using (A4), a' mssn - a' E < a E ® sgn - a E = lo l {E). 
Hence, we are in the first case of Definition 14 . 1 1 and soa E = a' E = a E ,as required. 

Now assume that M £ , ®sgn for some M e Irr(Wj) where J Q S. Arguing 
as before, we have a E ® sgn = a' E( ^ sgn - Using (*) and (A3), we obtain 

If this inequality is an equality, then a' E — a E ; furthermore, we are in the first case 
of Definition 14 . 1 1 and so a E = a' E = a E , as required. If the above inequality is 
strict, then we are in the second case of Definition 14 . 1 1 and , using (A4), we obtain 

a E = d' msgn - lo l (E) = a msgn - oj l (E) = a E , as required. 

Remark 4.4. Out of the five properties (A0)-(A4), it seems that (A3) is the most 
subtle one. In fact, (AO), (Al), (A2) and (A4) are proved by general arguments 
while the proof of (A3) relies on an explicit case-by-case verification. Consider 
the following related statement: 

(A3') Let E e Irr(MK) be such that ujl(E) ^ 0. Then there exists some proper subset 
J S S and some M £ Itt(Wj) such that M f E and a,M — a E . 
Note that lul(E ® sgn) = —ujl(E), so (A3') certainly implies (A3). The above 
property has first been formulated and checked (in the equal parameter case) by 
Spaltenstein [63. §5] (see also [20. Lemma 4.9]). As far as groups of exceptional 
type are concerned, Spaltenstein just says that "we can use tables". So here is a 
place where CHEVIE can provide more systematic algorithmic verifications. It 
would certainly be interesting to find a general argument for proving (A3'). 

The following definition is inspired by Lusztig BTl 4.2] and Spaltenstein \ 63\. 

Definition 4.5 (See [20. 2.10]). We define a relation -<l on Irr(W) inductively as 
follows. If W = {1}, then Irr(M^) only consists of the unit representation and 
this is related to itself. Now assume that W ^ {1} and that <l has already been 
defined for all proper parabolic subgroups of W . Let E, E' 6 Irr(W / ). Then we 
write E <l E' if there is a sequence E = E , E\ , . . . , E rn = E' in Irr^) such that, 
for each i 6 {0, 1, . . . , m - 1}, the following condition is satisfied. There exists a 
subset Ii C S and M-, M" e ln(W u ), where M[ < L M" within lrr(W h ), such 
that either 

M-tEi-! and M- ' f Ei where a Ei = a M << 

or 

M| f .E^ <g> sgn and M"fi?i-i®sgn where a Ei _ lt % sgn = a M n . 

Let ~i be the equivalence relation associated with <l, that is, we have E E' 
if and only if E <l E' and E' -<l E. Then we have an induced partial order on 
the set of equivalence classes of Irr(P^) which we denote by the same symbol <l- 

Example 4.6. (a) If L(s) = for all s e S, then E < L E' for any E, E' e Irr(W). 

(b) Assume that W = & n and L(s) = a > for s e S, as in Example 14.21 Let 
A, fi be partitions of n. Then we have E x <l E^ if and only if A < fi, where < 
denotes the dominance order on partitions; see C21 Exp. 3.5]. 
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Remark 4.7. One can show that the following "monotony" property holds: 

(a) IfE, E' e Lrr(W) are such that E ^ L E', then a E > < a E ; 

see [20. Prop. 4.4], [22, §6]. Consequently the equivalence classes of Irr(W) under 
~i are precisely the "families" as defined by Lusztig E~Q 4.2], E7" 23.1]. (This 
immediately follows from the definitions, see the argument in [20. Prop. 4.4].) In 
particular, the following holds: 

(b) The function E \-t a E is constant on the "families" oflir(W). 

In the equal parameter case, this appeared originally in BTl 4.14.1]; see also [39[. 

It is straightforward to implement the recursion in Definition 14.51 in the GAP 
programming language. In this way, one can for example systematically re- 
compute the families of Irr(W) for the exceptional types (in the equal parameter 
case), which are listed in IHTI Chap. 4]. Similar computations can be performed 
for a general weight function L. 

Example 4.8. Let W be of type F4 with generators labelled as follows: 

Si s 2 S3 s 4 
^4 • m ■■ > m • 

Assume that a := L(s 1 ) = L(s 2 ) > and b := L(s 3 ) = L(s 4 ) > 0. By the 
symmetry of the Dynkin diagram, we may also assume without loss of generality 
that b a. The results of the computation of <l and ~£ are presented in Table[3] 
The notation for Irr(PF) follows [27. App. C]; for example, li = \w, I4 = sgn and 
42 is the standard reflection representation. 

Quite remarkably, it turns out that there are only 4 essentially different cases. 
Note that, a priori, one has to deal with infinitely many values of a, 6; a reduction 
to a finite set of values is achieved by using similar techniques as in |17| : in any 
case, the final result is the same as that given in the table in 11171 p. 362]. 

The partition of Irr(W^) into families follows from the earlier results of Lusztig 
Il47l 22.17]. (Note that there is an error for b = 2a in (471 22.17]; this has been 
corrected in lfl"7l 4.10], based on the explicit computations using CHEVIE.) 

This example, and Guilhot's results [ 29 1 on af fine Weyl groups of rank 2 (which 
also rely on explicit computations using GAP), provide considerable evidence in 
support of Bonnafe's " semicontinuity conjectures" |5). 

Remark 4.9. The idea of partitioning Irr(LK) into "families" originally arose from 
the representation theory of finite groups of Lie type, see Lusztig l36l §8]. A 
completely new interpretation appeared in the theory of Kazhdan-Lusztig cells; 
see [32), 14*01 . Among others, this gives rise not only to a partition but to a natural 
pre-order relation ^ C ti on Iit(W); see (4TJ 5.15], (201 Def. 2.2]. The relation ^ C tz is 
an essential ingredient, for example, in the construction of a "cellular structure" 
in the generic Iwahori-Hecke algebra associated with W, L; see IfTHl , [19|. One 
can show by a general argument that 

E<lE' => E^cnE 1 (E,E' e Irr(W)); 

see EUl Prop. 3.4]. In the equal parameter case, it is known that the reverse im- 
plication also holds; see [20 Theorem 4.11]. The computations involved in Exam- 
ple [4~8] provide considerable evidence that this will also hold for general weight 
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TABLE 3. Partial order <l on families in type F4 




= b 



161 



b = 2a 



0.1 



2a > 6 > 



b>2a 



A box indicates a family containing several irreducible representations: 
[4^|={2i,2 3i 4 2 }, [17]={2 2 ,24,4 5 }, [17] = {la, 2i,8 3 , 9i}, \u\ = {la, 2 2 , 84, 9 4 }, 



12i = {l 2 ,l 3 ,4i, 4 3 ,4 4 ,6i,6 2 , 9 2 ,9 3 ,12i,16i}, I61 = {4 1 ,6i,6 2 ,12i,16i} 



Otherwise, the family contains just one irreducible respresentation. 



functions L. — Thus, <l may be regarded as a purely combinatorial (and com- 
putable!) characterisation of ^ctz- 

Finally let us assume that W is the Weyl group of a connected reductive al- 
gebraic group G over F p where p is a good prime. Let Mg be the set of all pairs 
(0, C) where O is a unipotent class in G and £ is a G-equivariant irreducible Q e - 
local system on O (up to isomorphism); here, I is a prime different from p. By the 
Springer correspondence (see [65], |42J), we obtain a natural injective map 

Itt(W) A/g, £ h+ l e = {Oe,Ce). 

It is known that, for any unipotent class 0, the pair (0,Q e ) G A/g (where 
stands for the trivial local system) is in the image of this map. Hence, the map 

Irr(W) — > {unipotent classes of G}, E 1-4 Oe, 



is surjective. 
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Remark 4.10. The Springer correspondence is explicitly known in all cases. In 
good characteristic, the results are systematically presented in Section 13.3 of 
Carter (5); for bad characteristic, see ||53]|, (64). It turns out that Afc and the map 
E n> ie are independent of p (in a suitable sense) as long as p is good; some 
compatibility properties of the Springer correspondence in good and bad charac- 
teristic are established in [24, §2]. 

Remark 4.11. Let T = Z and consider the "equal parameter" weight function L 
such that L (s) = 1 for all s & S. Let T C Irr(W) be a family with respect to L 
(see Remark l4.7b and consider the following collection of unipotent classes in G: 

C{T) := {O e I E e Itt(W) such that E e F}. 

Then it is known that there exists a unique unipotent class in C(J-), which we 
denote by O t , such that OCO r for all O G C{T); see E2 Prop. 2.2]. (Here, and 
below, X denotes the Zariski closure in G for any subset X C G.) Thus, O? is 
the maximum of the elements in C(J-) with respect to the partial order given by 
the Zariski closure. A unipotent class of the form Ojr will be called a "special" 
unipotent class. Thus, we have a bijection 

{families of Irr(VF)} ^—4 {special unipotent classes of G}, T^rOjr. 

(Special unipotent classes were originally defined by Lusztig [37, §9]. The above 
equivalent characterisation appeared in [20, 5.2]; see also Remark l4.13l below.) 

Now we can formulate the following geometric interpretation of the pre-order 
relation <E a in Definition [45] 

Theorem 4.12 (Spaltenstein [63]). Let J 7 , T' be families in Irr(W^) (with respect to the 
equal parameter weight function L )- Then we have 

Spaltenstein uses a slightly different definition of ^l ; the equivalence with 
the one in Definition 14.51 is shown in 11201 Cor. 5.6]. The proofs rely on some ex- 
plicit verifications for exceptional types; Spaltenstein just says that "we can then 
use tables" l63l p. 215]. So here again, CHEVIE provides a more systematic algo- 
rithmic way of verifying such statements. 

Remark 4.13. Let S w be the set of all E e Jxr(W) such that C E = Q e and O e is 
a special unipotent class; see Remark l4.11l Then every family of Irr(W^) as above 
contains a unique representation in Sw- It is known that Sw is the set of "special" 
representations of W as defined by Lusztig 11361 , 11371 . (This follows from l24l 
Prop. 2.2].) Following Lusztig [46], we define the "special piece" corresponding to 
E G Sw to be the set of all elements in Oe which are not contained in O e 1 where 
E' E Sw is such that Oe 1 % Oe- By Spaltenstein [62| and Lusztig 11461 , the various 
special pieces form a partition of G un i- Note that every special piece is a union of a 
special unipotent class (which is open dense in the special piece) and of a certain 
number (possibly zero) of non-special unipotent classes. — We will encounter the 
special pieces of G U m again in Coniecture l5.3l below. 
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5. Green functions 



We begin by describing a basic algorithm which is inspired by the computa- 
tion of Green functions and [23|. It can be formulated without any reference to 
algebraic groups; in fact, it will work for any finite Coxeter group W (including 
the dihedral groups and groups of type P3, H4). Let u be an indeterminate over 
Q. We define a matrix 

= {uE,E>) EtEI&Tt{wy 

as follows. Let D w := u l ( w °\u - 1)I 5 I J2 w &w where w <E W is the longest 
element. Then, for any E, E' e Irr(W), we set 



Dw trace(tu, E) trace(w, E') 
UJE ' E ' := W\ ^ det(wid v -w) G 



(«); 



here, W is regarded as a subgroup of GL(V) via the natural reflection represen- 
tation on a vector space V of dimension \S\. It is known that uje.e' £ 1\u] for all 
E, E' e Irr(W); see EJ 11.1.1]. 

Lemma 5.1 (Cf. 11231 §2]). Let us fix a partition Irr(W) = I\ U I 2 LI . . . U X r and a 

sequence of integers b\ > b 2 ^ . . . ^ b r . Correspondingly, we write fl in block form: 



n = 



"1,1 "1,2 

n 2 .i 



n 



r, 1 



w/iere n^- has entries lue.e 1 for E € li and E' € Xy. T/zen i/zere z's a unique factorisation 



VL = P tr • A • P, P = (p B>B , 



B,B'eIrr(V7)' 



A = (A BjB / 



elrr(VK)' 



suc/z t/zaf P and A /tape corresponding block shapes as follows: 



P 



u hl I ni Pi, 2 
u b2 L 



n 2 







Pi, 



■ Pr—l.r 
lAl„ r 



and 



A 



Ai 
A 2 

••• 



■■ 

A r 



here, rii = \Ii \ and I ni denotes the identity matrix of size m. Furthermore, the block Pjj 
has entries pe,e* 6 Q(u) for E e Zj and P' e X,-; similarly, the block Ai has entries 
\e,e> €®{u)'forE,E' eli. 



Proof. This relies on the following remark due to Lusztig (see [23, Lemma 2.1]): 

(*) All the principal minors of O are non-zero. 

Now P and A are constructed inductively by the following well-known proce- 
dure (see for example [58. Chap. 8] and note that ft is symmetric). We begin with 
the first block column. We have u 2bl Ai = which determines Ai. For i > 1 
we have w 6l PfjAi = fi^x. By (*), we know that detfix.x 0- Hence Ax is in- 
vertible, and we can determine Pn. Now consider the j-th block column, where 
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j > 1. Assume that the first j — 1 block columns of P and the first j — 1 diagonal 
blocks of A have already been determined. We have an equation 

which can be solved uniquely for Aj. In particular, we have now determined 
all coefficients in P and A which belong to the first j blocks. We consider the 
subsystem of equations made up of these blocks; this subsystem looks like the 
original system written in matrix form above, with r replaced by j. By (*), the 
right hand side has a non-zero determinant. Hence so have the blocks Ai , . . . , Aj. 
Now we can determine the coefficients of P in the i-th row: for i > j, we have 

Since Aj is invertible, Pj.i is determined. Continuing in this way, the above sys- 
tem of equations is solved. □ 

Example 5.2. Let W be of type B 2 , with generators S = {s, t}. We write Irr(W) = 
{sgn, sgn 2 , sgn l7 cr, lw} (and use this ordering for the rows and columns of the 
matrices below). The values of the corresponding characters are obtained by for- 
mally setting q = 1 in the table in Example l3.9l We have 

det(Midv — 1) = (u — l) 2 , dct(uid\/ — s) = det(uidy — t) = u 2 — 1, 

det(uidy — st) 

furthermore, Dw — u 4 (u 2 - 

u 8 



■■ u 2 + 1, det(uidy - stst) = (u + l) 2 ; 
l)(w 4 — 1). Using this information, we obtain: 



fl = 



u +u 



We shall now determine three factorisations of il. 

(a) Consider the partition Irr(W) = {sgn} U {sgn 2 } U {sgn x , a} U {1 w}, together 
with the sequence of integers 4, 2, 1, 0. We obtain the matrices: 

1 



P= 



u 4 u 2 u 2 u 3 +u 1 



u 2 









u 

i/ 




A= 



0u 4 -l 















u s — it 6 — u 4 +u 2 



(We will see below that this yields the Green functions of Sp 4 (F g ), q odd.) 

(b) Consider the partition lvr(W) — {sgn} U {sgn 2 } U {sgn x } U {cr} U {1^}/ 
together with the sequence of integers 4, 2, 2, 1, 0. We obtain the matrices: 

u 3 +u 1 ] [10 

Ou 4 -l 



P-- 



u 2 

u 2 







(/ 
(/ 
// 




A= 







4 -l 

u 6 ~u 4 -u 2 - 



1 



(We will see below that this yields the Green functions of Sp 4 (F 9 ), q even.) 
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(c) As in |23l 2.9], consider the partition Irr(VK) = {sgn}L_l{sgn 2 , sgn-j , alujlvy}, 
together with the sequence of integers 4, 1, 0. We obtain the matrices: 



P= 



u 4 u 2 u 2 u 3 +u 1 
u 
u 
u 1 
1 



A= 



1 

0u 6 ~u 2 u 5 ~u 

u 6 ~u 2 u 5 -u 

u b -u u b —u u 6 +u 4 -u 2 -l 




Quite remarkably, in all three cases the solutions are in Z[u] . (One easily finds par- 
titions of Irr(W) for which this does not hold, for example, Irr(W) = {sgn, sgn 2 } U 
{sgnj U {a} U {l w }.) 

It is straightforward to implement the algorithm in the proof of Lemma [5. II in 
the GAP programming language. In those cases where one expects that poly- 
nomial solutions exist, it is most efficient to first specialise u to a large number 
of integer values, then solve the resulting systems of equations over Q, and fi- 
nally interpolate to obtain polynomial solutions. (In order to avoid working with 
large rational numbers, one can further reduce the specialised systems of equa- 
tions modulo various prime numbers, then solve the resulting systems over finite 
fields, and finally use "chinese remainder" techniques to recover the solutions 
over Q; similar methods have been used in the proof of [27, Prop. 11.5.13] where it 
was necessary to invert certain matrices with polynomial entries.) All this works 
well for W of rank up to 8, including all exceptional types. 

Although this turns the actual chronological development of things upside 
down, the discussion in the previous section leads us to consider the partition 
of Irr(W) into families with respect to the "equal parameter" weight function 
Lq: W —> Z such that L>o(s) = 1 for all s £ S. The following conjecture has been 
found through extensive experimentation with CHE VIE. It is verified for all W of 
exceptional type; the answer for W of classical type is open. 

Conjecture 5.3 (Geck-Malle (23J §2]). Consider the partition Irr(W) = T\ U . . . U T r 
where . . ,T r are the families with respect to Lq. Let hi be the constant value of the 
function E m- cue on Ti, see Remark \4~7\ Assume that b\ ^ ... ^ b r . Let P and A be 
the matrices obtained by Lemma [5l] Then the following hold. 

(a) All the entries of P and A are polynomials in Z[u]; furthermore, the polynomials 
in P have non-negative coefficients. 

(b) Assume that W is the Weyl group of a connected reductive algebraic group G 
over k = F p , with a split ¥ q -rational structure where q is a power of p (as in 
Remark Ul^ . Let E, £ Sw Then A^.s^g) is the number of¥ q -rational points 
in the "special piece" corresponding to Ec see Remark \4~T3\ 

We now turn to the discussion of Green functions. Let G be a connected re- 
ductive algebraic group over k = F p . Let B C G be a Borel subgroup and T C G 
be a maximal torus contained in B. Let W = Nq{T)/T be the Weyl group of G. 
Let q be a power of p and F : G — > G be a Frobenius map with respect to a split 
F g -rational structure on G, as in Remark l3.5l Recall that then B and all unipotent 
classes of G are F-stable; furthermore, F acts as the identity on W . 

Let w £ W and T w C G be an F-stable maximal torus obtained from T by 
twisting with w. Let 9 £ Irr(T^) and be the character of the corresponding 
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virtual representation of G F defined by Deligne and Lusztig; see Carter [8, §7.2]. 
Then the restriction of R^ m to only depends on w but not on 6 (see [8, 7.2.9]). 
This restriction is called the Green function corresponding to w G W; it will be 
denoted by Q w . There is a character formula which reduces the computation of 
the values of Rj, to the computation of the values of various Green functions 
(see 7.2.8]). It is known that the values of Q w are integers (see O §7.6]), but it 
is a very hard problem to compute these values explicitly. 
Let E G Irr(W). Following Lusztig [41, §3.7], we define 

Re ■= 7^77 51 \xace(w, E) R^ and Q E ■= Re\g^: 

where the superscript 1 stands for the unit representation of T F . Note that Q w = 
Y^EeiTi(W) trace(w, E) Qe, so Qe and Q w determine each other. Now the entries 
of the matrix ft introduced above have the following interpretation: 

ueMq)= J2 Qe{u)Qe>{u) (E,E' elrr(WO). 

(This follows from the orthogonality relations for Green functions; see [8, 7.6.2]. 
It also uses the formulae for \T F \ and \(N G (T W )/T W ) F \ in (8] §3.3].) 

As in the previous section, let Ng be the set of all pairs (0, C) where O is a 
unipotent class in G and £ is a G-equivariant irreducible Q^-local system on 
(up to isomorphism). Recall that the Springer correspondence defines an injection 

lvx{W) ^M G , E^i e = (O e , C e ). 

The Frobenius map F acts naturally on Ng- Given i = (O, C) G Mq, we obtain 
a class function Y L : G F -> C as in gHJ. 24.2.3]. We have Y L {g) = unless g G O f . 
Furthermore, the matrix (Y L (5)) (with rows labelled by all 1 = (O, C) G Af F where 
O is fixed, and columns labelled by a set of representatives of the G F -classes 
contained in O f ) is, up to multiplication of the rows by roots of unity, the "F- 
twisted" character table of the finite group A(u) — Cg(u)/Cg(u)° (u g O); see 
Il43l 24.2.4, 24.2.5]. In particular, the following hold: 

Remark 5.4. (a) The functions {Y t \ 1 G Mq \ form a basis of the space of class 
functions on G^. 

(b) Let l = (0,C) G M F where C = Q e . Then there is a root of unity 77 such 
that Y L (g) = rj for all g G O f . (It will turn out that 77 = ±1; see Remark IBTfjl below. ) 

Let 01 , 02 , • ■ • , O r be the unipotent classes of G, where the labelling is chosen 
such that dim 0\ ^ dim 02 ^5 ... ^ dim r . For % G {1, . . . , r} 7 we set 

1* := {E G Itt(W) I O e = 0<}, and 
6- := -(dimG-dimT-dimOj). 

(It is known that dimG— dimT — dim Oi always is an even number; see [8 . 5.10.2].) 
Recall that all pairs (0j, Q e ) G Mg belong to the image of the Springer correspon- 
dence. Thus, we obtain a partition Irr(W) = X* Li ... LAX*, and a decreasing 
sequence of integers b* ^ . . . ^ b*. Hence, Lemma [5 . 1 l yields a factorisation 

= (P*f ■ A* ■ P*. 
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Recall that the entries of P* , A* are in Q(it); we denote these entries by p* E E , and 
X* E E , . With this notation, we can now state the following fundamental result. 

Theorem 5.5 (Springer E3; Shoji EI, (6TJ §5]; Lusztig flM §24], (H; see also d 
§3]). In the above setting, the entries of P* and A* are polynomials in u. We have 

Qe= P*e',e(i) Y 'e> and 

_E'eIrr(WO 

Xe,e>(«)= E Y LE (u)Y lE ,(u) 

for all E,E' £ Irr(W). Furthermore, the polynomial p* E , E is unless Oe 1 Q Oe- 
Remark 5.6. The above result shows that, for any E e Irr(VF), we have 
Q E = q dE Y LE + J2 P*E',e(i) Y ^- 

E'EIrr(lV) 

These equations can be inverted and, hence, every function Y LE can be expressed 
as a Q-linear combination of the Green functions Q w (w <E W). Since the values 
of the Green functions are integers (see [8. §7.6]), we deduce that the values of 
Y lE are rational numbers. Since they are also algebraic integers, they must be 
integers. In particular, the root of unity r\ in Remark l5~4l must be ±1. 

Remark 5.7. (a) Note that, in order to run the algorithm in Lemma 15.11 we only 
need to know the map E i-> Oe and the dimensions dim e ■ The finer informa- 
tion on the local systems Ce only comes in at a later stage. 

(b) As formulated above, Theorem 15 .51 does not say anything about the tricky 
question of determining the values of the functions Y iE . This relies on the careful 
choice of a representative in O f , where the situation is optimal when a so-called 
"split" element can be found; see the discussion by Beynon-Spaltenstein [4j §3]. 
Such split elements exist for G of classical type in good characteristic; see Shoji 
1159 1 . On the other hand, in type E$ where q = — 1 mod 3, there is one unipotent 
class which does not contain any split element; see [4, Case V, p. 591]. — For our 
purposes here, the information in Remark l5.4r b) will be sufficient. 

Example 5.8. Let us re-interprete the computations in Example l5.2l in the light of 
Theorem l5.5l By Carter [8. p. 424] and Lusztig-Spaltenstein [53, 6.1], the Springer 
correspondence for G = Sp 4 (fc) is given by the following tables: 



char(fc) ^ 2 


h* 
°E 


char(fc) 


= 2 


h* 
U E 


sgn m. ©(mi) 


4 


sgn M> 


0(im) 


4 


sgn 2 ^ ©(an) 


2 


sgn 2 i y 


0(211) 


2 


sg ni ^ (22) 


1 (C E ¥ Qi) 


sgni i y 


^(22) 


2 


<T 1 y 0(22) 


1 


a M> 


0(22) 


1 


1\Y ^ 0(4) 





l w i-> 


0(4) 






Here, b* E = (dimG — dimT — dim0£;)/2; furthermore, Ce — <Q>£ unless explicitly 
stated otherwise. Hence, these data give rise to the first two cases in Example l5.2l 
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We shall now explain, following Lusztig [51. 1.2], how the cardinalities of the 
sets {O n BwB) F (see Section[3]l can be effectively computed. For this purpose, it 
will be convenient to introduce the following notation. 

Definition 5.9. For any E g Irr(W) and w e W, we set 

P%:=\G F /B F \ \0 Ut nB F wB F \Y LE (u t ), 

where u\ , . . . , Ud are representatives of the G F -conjugacy classes contained in £)JJ . 
Note that, by Remark l5.4r b), we have 

0% = ±\G F /B F \\(0 E nBwB) F \ iiC E =Q e - 

We will now rewrite the expression for /3|j using various results from the rep- 
resentation theory of G F . First, by Remark [3T6l b), we obtain 

Pe= J2 X! \0 Ui \tiace(u i ,p v )trace(T w ,V)Y lB (u i ) 

= traced, V) Y X v(u)Y LB (u), 

yeirr(w 9 ) «eG,f ni 

where xv denotes the character of pv- Now, by definition, xv is a constituent of 
the character of the permutation module C[G F / B F ], and the latter is known to be 
equal to R^; see [8] 7.2.4]. But then the multiplicity of X v m any R B T is unless 
8 = 1; see |8] 7.3.8]. Consequently, we can write 

Xv = ( Y ( R E',Xv) Re'J +ipv, 

E'eh-r(W) 

where {Re>,xv) denotes the multiplicity of xv in the decomposition of Re> as 
a linear combination of irreducible characters; furthermore, Vv is a class func- 
tion which is orthogonal to all R^ . We now use Theorem l5.5l to evaluate X v on 
unipotent elements. Let u e G F be unipotent. Then 

Xv (u) = ipv(u) + Y {Re',Xv)Peii.ei{<1) y l e „{u)- 

E',E"eIir{W) 

Consequently, we obtain 

Y Xv{u)Y LE {u) = Y *Pv(u)Y lE (u) 

+ Y {RE',Xv)p*E",E'iQ)^*E",B(^' 

E' ,E" £h-r(W) 

Finally, by Remark I5.6I we can write Y LE as a linear combination of Green func- 
tions. Since ipv is orthogonal to all R?p , it follows that 

Y ^v(u)Y, E (u)=0. 

Thus, we have shown the following formula which is a slight variation of the one 
obtained by Lusztig I15T1 1.2(c)]; this is the key to the explicit computation of j3g. 
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Lemma 5.10. For any E £ Irr(VF) and w £ W, we have: 

Pe= E E tm C e(T w ,V)(R E/ ,xv)py,M X i",E(l)- 

VelniHg) E',E" elxr(W) 

In the above formula, the terms "trace(T! u ,, V)" can also be seen to be spe- 
cialisations of some well-defined polynomials. For this purpose, we introduce 
the generic Iwahori-Hecke algebra H. associated with W . This algebra is de- 
fined over the ring of Laurent polynomials A = Z^u 1 / 2 , u -1 / 2 ]; it has an A-basis 
{T w | w £ W} and the multiplication is given as follows, where s £ S and w £ W: 

TT f ^™ i{l(sw)>l(w), 

±s±w \ uT sw + (u - l)T w ii l(sw) < l(w); 

see [271 §4.4]. Thus, we have H q = C ®a TL where C is considered as an A-module 
via the specialisation A — >• C, u 1 ^ 2 H> q 1 ! 2 ; here, q 1 ! 2 is a fixed square root of q 
in C. Let K be the field of fractions of A and Hk be the if-algebra obtained by 
extending scalars from A to K. Then it is known that Hk is split semisimple and 
that there is a bijection Irr(W) «-* Iti(%k), E O £„, such that 

trace(u;, E) — trace(T tu , £ , u )| u i/ 2 ^ 1 for all w £ VF; 

see E2 8.1.7, 9.3.5] or gZl Chap. 20]. Now, following |27| 8.2.9], we define the 

character table of % by 

:= (trace(T U)c ,i? tl )) £;gIrr(M/ ^ C( _ cl( . H , ) , 

where w c £ C min for each C e C1(W). (By (27l 8.2.6], this does not depend on the 
choice of the elements wc', by [27, 9.3.5], the entries of X(H) are in Zfit 1 ' 2 ].) 

Finally, since the algebra % 9 is semisimple, we also have a bijection lri(H q ) <H- 
Irr^if), V O K, such that 

trace(T u) , V) = trace(T u) , K l )| u i/2_ +g i/2 for all aieff. 

Composing this bijection with the previous bijection E <H> E u , we obtain a bijec- 
tion Irr(VF) «-> Irr(7^«j), _E O 2? g . We now define the matrix 

T w := ({RE,XE> q )) E E , elrr(w y 

The entries of this matrix are explicitly described by Lusztig's multiplicity for- 
mula [41 , Main Theorem 4.23], together with the information in [38, 1.5] (for types 
Et, E$) and lETl 12.6] (in all remaining cases). It turns out that Tw is given by cer- 
tain non-abelian Fourier transformations associated to the various families of Irr(W); 
in particular, Tw only depends on W, but not on p or q. 

Now the three matrices A*, P* , Tw have rows and columns labelled by Irr(W); 
furthermore, X(Ji) has rows labelled by Irr(W) and columns labelled by C1(W). 
Consequently, it makes sense to consider the following product 

S* := A* • P* ■ T w ■ X(H), 

which is a matrix with entries in Qlu 1 / 2 , vT 1 / 2 ], which has rows labelled by Irr(W / ) 
and columns labelled by C1(W). Then Lemma [5.10l can be re-stated as follows. 

Corollary 5.11. Let E £ Irr(W) and w £ C m \ n for some C £ C1(W). Then we have: 

= (E : C)-entry of the matrix E*\ u i/ 2 ^ q i/ 2 
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In particular, the numbers /3J| are given by "polynomials in q". 

Remark 5.12. The advantage of working with /3|j is that then we obtain a true 
expression in terms of polynomials in q, as above. (In the original setting of [51. 
1.2], one has to distinguish congruence classes of q modulo 3 in type Eg,.) 

Following Lusztig [5ll 1.2], we are now in a position to write a computer pro- 
gram for computing f3 E and, hence, the cardinalities \ (0 P\ BwB) F \. Note that: 

• The explicit knowledge of the Springer correspondence (see Remark l4.10l l 
can be turned into a GAP / CHEVIE program which, given any G, deter- 
mines the partition Irr(W) = I* U . . . U I* and the numbers b\ ^ . . . ^ b* 
required for running the algorithm in Lemma [5. II (Liibeck [34] provides 
an electronic library of tables of Green functions.) 

• The character tables of H are known for all types of W; see Chapters 10 
and 11 of [27]. For any given W, they are explicitly available in GAP 
through an already existing CHEVIE function. 

• The Fourier matrices Tw are explicitly known by [38], [41]. They are 
available in GAP through Michel's [55] development version of CHEVIE. 

It then remains to combine all these various pieces (data and algorithms) into a 
GAP program for determining (3 E . In this way, the verification of Theorem l3.1l for 
a given G is reduced to a purely mechanical computation. 

Remark 5.13. Using the methods described above, Lusztig IIBTl 1.2] has verified 
Theorem 13. II for G of exceptional type; as remarked in l52l 4.8], this works both 
in good and in bad characteristic. The computations also yield the following 
property of the entries of the matrix S*. Let C G C1(W) be cuspidal; let be a 
unipotent class in G and E £ Iti(W) be such that le — (O, Q e ). Then we have: 

(a) The (E, C)-entry E* E c is divisible by D w ; recall that we defined D w = 

u l ^{u-iy s \Y, w ew uHw) (hence, we have D w (q) = Gf d ). 

(b) If O — Oc, then the constant term of the polynomial 3 * E c /% is 1; oth- 
erwise, the constant term is 0. 

In fact, the further results in [51 [, [52| provide a general proof of (a), (b), assuming 
that O = Oc- See [52, 4.4(a)] for an explicit formula for c in this case. 

We illustrate all this with our usual example G = Sp 4 (Fp). Recall that we write 
Irr(VK) = {sgn, sgn 2 , sgn, , a, lw}- Then T\y is given by 

" 

1 1 
1 1 
1 1 
1 

(where the rows and columns are labelled by Irr(VF) as specified above). All 
the remaining pieces of information are already contained in the examples con- 
sidered earlier; see Example 13.91 for the character table X(H). The results are 
contained in Table [4] First of all note that this is, of course, consistent with the 
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Table 4. The numbers \G F /B F \~ 1 ^ for G = Sp 4 (F p ) 



p^2 


C(iiii) 


C(211) 


0(22), £ ^ Qe 


0(22) 






0(4) 




1 


1 




q 3 -q 


2q 3 - 2q 


2 


q 4 


-2q 3 ^ 


-q 2 


t 





q 3 — q 2 





q 4 - 2q 3 + 




q 5 


-2q 4 A 


-q 3 


stst 











q 6 - 2q 5 + 


q 4 


q 8 


-2q 7 A 


~q 6 


s 








q 4 -q 3 


q 4 -q 3 




q 5 


-2q 4 A 


-q 3 


st 
















q 6 


- 2q 5 H 


-q 4 




p = 2 


0(1111) 


0(211) 


o* 


0(22) 






0(4) 




1 


1 


q 2 - 1 


q 2 - 1 


2q 3 - 3q 2 - 


H 


q 4 


-2q 3 A 


-q 2 


t 





q 3 — q 2 





q 4 - 2q 3 + 


q 2 


q 5 


-2q 4 A 


-q 3 


stst 











q 6 - 2q 5 + 


q 4 


q 8 


-2q 7 A 


-q 6 


s 








q 3 - q 2 


q 4 - 2q 3 + 


q 2 


q 5 


-2q 4 A 


-q 3 


st 
















q 6 


-2q 5 A 


-q 4 



computations in Example 13.91 Furthermore, the entries in the rows correspond- 
ing to the two cuspidal classes (with representatives st and stst) are divisible by 
\B F \, which implies that the properties (a) and (b) in Remark l5.13l hold. 

Remark 5.14. Finally, we wish to state a conjecture concerning a general finite 
Coxeter group W. We place ourselves in the setting of Coniecture l5.3l where P, A 
are computed with respect to the partition of Irr(M / ) into Lusztig's families, using 
the equal parameter weight function Lq. We form again the matrix 

5 := A • P ■ TV • X(H) (with entries in QO 1 / 2 )). 

Analogues of the Fourier matrix Tw for W of type ^(jn), H3 and H4 have been 
constructed by Lusztig [45. §3], Broue-Malle |6, 7.3] and Malle |54], respectively. 

Now let C € Cl(iy). Then we conjecture that there is a unique family of 
Irr(W), denoted by Tc, with the following properties: 

(a) For some w £ C m in and some E £ T , the (E, C)-entry ofS is non-zero. 

(b) For any w' 6 C m i n and any E' E Irr(VK), we have that the (E 1 , C)-entry is zero 
unless Tc diL J~', where T' is the family containing E'. 

(Here, <l is the partial order as in Definition [43]) Furthermore, we expect that 
the assignment C h-> Tc defines a surjective map from C1(W) to the set of families 
of Irr(T / F). In particular, we would obtain a natural partition of C1(W) into pieces 
which are indexed by the families of In^VF); a similar idea has been formulated 
by Lusztig J50j 1.4] (for W of crystallographic type). 

For example, if W = & n (type A„_i), then the above conjecture is equivalent to 
Theorem l3.ll In this case, all families are singleton sets; furthermore, both C1(W) 
and Irr(iy) are naturally parametrised by the partitions of n. The map C H> Tc 
is given by sending the conjugacy class of W consisting of elements of cycle type 
A h n to the family consisting of the irreducible representation labelled by A. 
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Using the computational methods described above, one can check that the con- 
jecture holds for all W of exceptional type. The resulting maps C h-> Tc for types 
H3, if 4 are described in Table [SJ where we use the following conventions. In the 
first column, a family T is specified by the unique "special" representation in 
T; see (27l App. C]. A non-cuspidal class C e G1(W) is specified as (w) where 
w € Cmin- Representatives for cuspidal classes have already been described in 
Table[T} so, here, #n refers to the class with number n in that table. 

TABLE 5. The map from C1(V4^) to families in types H3 and H4 



H 3 C such that T c = T H 4 C such that T C = T 



i; e i; e 

3 S (1), (1212), w 4; (1), (1212), (121213212132123), w 

5; (13) 9; (13), (12124), #33 

4; (23), #9 16; (23), (121232123), #30, #31, #32 

5 r (12) 25; (134) 

3; #8 36; r (12) 

ir #6 24 / (124), (243), (12123), #19, #21, #22, 



#23, #24, #25, #26, #27, #28, #29 

36 rr (123) 

25 r #18 

16 rr #17 

9 S #15 

it #14 

l r #11 
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